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List of Claims : 

1. (Currently Amended) A method comprising: 

retrieving a block of pixels associated with a reference block from a reference 
frame memory; wherein said block of pixels includes NxM pixels wherein N represents 
the number of pixels in each row of the reference block and wherein M represents the 
number of pixels in each colmnn of the reference block; and 

storing said NxM pixels in a staging memory wherein said NxM pixels are 
rearranged and stored in the staging memoiy so as to form P groups each having L pixels 
such that during each read access cycle all L pixels of a different one of the P groups is 
read from the staging memoiy to a temporary memory; wherein ea^ at least one of the P 
groups of L pixels corresponds to a new row w of said block of pixels and at least one of 
the P grour)S of L pixels corresponds to a new column of said block of pixels. 

2. (Previously Presented) The method of claim 1 wherein said temporary memory 
is coupled to a processing unit for comparing said block of pixels to a second block of 
pixels. 

3. (Cancelled) 

4. (Original) The method of claim 2 wherein said processing unit performs a 

Page 2 of 1 1 

PAGE 7/16 * RCVD AT 11/9^2005 9:09:52 PM [Eastern Standard Time] * SVR:USPTO-EFXRF-6/25 * DNIS:2738300 " CS[D:949 282 1 002 " DURATION (mm-ss):04-48 



11/09/2005 WED 18:16 FAX 949 282 1002 FARJAMI & FARJAMI LLP -►^-^ USPTO 



I21008/016 



Application Serial No.: 09/910,684 
Attorney Docket No.: 0190151 

comparison for a motion estimation algorithm. 

5. (Previously Presented) The method of claim 1 wherein said staging memory 
comprises banks of memories, each bank providing a different one P group of pixels. 

6. (Previously Presented) The method of claim 5 wherein the L pixels of each 
group is one of a row and column of rearranged pixels. 

7. (Previously Presented) The method of claim 1 further comprising providing a 
search pattern that can be executed by loading said temporary memory, in a single cycle, 
with pixels to provide a next block to be searched. 

8. (Previously Presented) The method of claim 7 wherein said search pattern is one 
of a spiral, horizontal and vertical search pattern. 

9. (Original) The method of claim 1 wherein said rearranging of said pixels 
comprises reordering said pixels in each row so tihat each pixels from a single column are 
spread across a plurality of columns so that they can be accessed in parallel . 

10-11. (Cancelled) 
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12. (CuiTently Amended) An apparatus comprising: 

a reference frame memory for storing a block of pixels associated with a reference 
block; wherein said block of pixels includes NxM pixels wherein N represents the 
number of pixels In each row of the reference block and wherein M represents the 
number of pixels in each column of the reference block; and; 

a staging memory for storing said NxM pixels; and 

an address translator for rearranging said NxM pixels retrieved from said reference 
frame memory so as to fonn P groups each having L pixels for storing in said staging 
memory such that during each read access cycle all L pixels of a different one of the P 
groups can be read from the staging memory to a temporary memory; wherein eaefe at 
least one of the P groups of L pixels corresponds to a new row er of said block of pixels 
and at least one of the P groups of L pixels corresponds to a new column of said block of 
pixels; 

an addressing unit for providing said block of pixels in parallel from said staging 
memory to said temporally memoiy. 

13. (Cancelled) 

14. (Previously Presented) The apparatus of claim 12 wherein said staging 
memory comprises a plurality of memory banks each bank providing a different one of 
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said P groups. 

15. (Previously Presented) The apparatus of claim 12 wherein said staging memory 
comprises SRAM memory. 

16. (Previously Presented) The apparatus of claim 12 wherein said temporary 
memory is a two-dimensional shift register, and wherein the L pixels in each of the P 
groups corresponds to a new row or column of said block of pixels. 

17. (Previously Presented) The apparatus of claim 12 wherein said temporary 
memory is coupled to a processing unit for comparing said block of pixels to a second 
block of pixels. 

18. (Original) The apparatus of claim 17 wherein said processing unit performs a 
compai'ison for a motion estimation algorithm. 

19. (Cancelled) 

20. (Previously Presented) The apparatus of claim 16 further comprising: 

a plurality of buffers coupled to said two dimensional shift register for buffering 
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new rows and columns of pixels to be shifted in from the left, right, top and bottom. 

21 . (Previously Presented) A method comprising: 

retrieving a block of pixels associated with a reference block from a reference 
frame memory, wherein the block of pixels includes a first plurality of rows of pixels and 
a second plurality of columns of pixels, wherein the block of pixels further includes a 
plurality of groups of pixels each having a plurality of pixels; and 

storing the pixels of the block in a staging memory in a rearranged form; 

wherein, according to the rearranged form, all pixels of any one of the plurality of 
groups of pixels can be read during a single read cycle from the staging memory to a 
temporary memory, wherein each group of some of the plurality of groups of pixels 
corresponds to a new row and each group of some other of tlie plurality of groups of 
pixels con-esponds to a new column. 

22. (New) The method of claim 21 wherein said rearranged fr>rm is such that 
pixels of one of said new row and new column are stored in the staging memory in a 
sequential pattern and pixels of the other one of said new row and new column are stored 
in the staging memory in a non-sequential pattern. 

23. (New) The method of claim 1 wherein said NxM pixels are rearranged such 
that pixels of one of said new row and new cplumn are stored in the staging memory in a 
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sequential pattern and pixels of the other one of said new row and new column are stored 
in the staging memory in a non-sequential pattern. 

24. (New) The apparatus of claim 12 wherein said NxM pixels are rearranged such 
that pixels of one of said new row and new column are stored in the staging memory in a 
sequential pattern and pixels of the other one of said new row and new column are stored 
in the staging memory in a non-sequential pattern. 
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